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A natural first step in the classification of all 'physical' modular invariant partition 
functions ^ Nlr xl X*r nes m understanding the commutant of the modular matrices S 
and T. We begin this paper extending the work of Bauer and Itzykson on the commutant 
from the SU(N) case they consider to the case where the underlying algebra is any semi- 
simple Lie algebra (and the levels are arbitrary) . We then use this analysis to show that the 
partition functions associated with even self-dual lattices span the commutant. This proves 
that the lattice method due to Roberts and Terao, and Warner, will succeed in generating 
all partition functions. We then make some general remarks concerning certain properties 
of the coefficient matrices Nlr, and use those to explicitly find all level 1 partition functions 
corresponding to the algebras B n , C n , _D n , and the 5 exceptionals. Previously, only those 
associated to A n seemed to be generally known. 



1. Introduction 



The relevance of two-dimensional conformal field theories [f] to the study of string 
theories and second order phase transistions in statistical systems is well-known, hence 
the considerable attention devoted in the literature to their classification. An important 
subclass of these are the Wess-Zumino-Witten models [2]. The partition function of one 
associated with (untwisted affine) Kac-Moody algebra g = and level k [3,4] can be 
written in the following way: 

Z{z L z R \r) = ^2N XL x R x\ L (z L ,T)x\ R (zR,Ty. (1.1) 

Xx is the normalized character (see [3]) of the representation of g with (horizontal) highest 
weight A. The (finite) sum in eq.(l.l) is over all level k highest weights Ax,, X R . The 
coefficients N\ L \ R are numbers (multiplicities). 

Most writers consider the restricted partition functions Z(r) = Z(0, 0|r) (however in 
[5] it is argued that for c > 1 the complex vectors z should be retained because the 
restricted partition functions cannot carry enough information to specify the theory). In 
this paper we will retain the vectors z. Of course the restricted partition functions can be 
recovered at the end by substituting z = 0. 

We will restrict our attention to the case where the right- and left-moving sectors 
correspond to the same algebra g and level k. For a discussion of the heterotic case, where 
9 Li k L 7^ 9r, k R , see [6]. 

There are three properties the sum in eq.(l.l) must satisfy in order to be the partition 
function of a sensible conformal field theory: 

(PI) it must be modular invariant. This is equivalent to the two conditions: 

Z(z l z r \t + 1) = Z(z l z r \t), (1.2a) 
exp[-k7ri(zl/r - z* r 2 /t*)] Z(z l /t, z r /t\ - 1/r) = Z(z L z R \r); (1.26) 

(P2) the coefficients N\ L \ R in (1.1) must be non-negative integers; and 
(P3) N Q0 = 1 (the zero vector here is the highest weight of the singlet representation of 
level k). 

If a function Z in (1.1) satisfies (PI), we will call it an invariant; if in addition each 
N\ L ,\ R > 0, we shall call it a positive invariant; and if it satisfies (PI), (P2), and (P3) we 
will call it a physical invariant. This paper is concerned with the problem of finding all 
physical invariants corresponding to a given choice of algebra and level. It will not address 
the question of which of these physical invariants are actually realized by a well-defined 
theory. 

The problem of classifying all physical invariants is a difficult one. Several examples 
of these invariants are known. The usual techniques for finding these include conformal 
embeddings [7], simple currents [8] and outer automorphisms of the Kac-Moody algebra 
[9]. The pattern seems to be that for a fixed algebra g, there are a finite number of 
infinite series Ak, T>k, etc. of physical invariants, each defined for all levels k lying on 
certain arithmetic sequences, together with some exceptional invariants £k, defined only 
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for finitely many k. The most famous example is the A-D-E classification for g = A\ [10]. 
(In Sec. 5 we make a small step towards establishing this general pattern, by proving that 
for each choice of algebras and levels, there are only finitely many physical invariants.) 

In spite of the large numbers of known physical invariants, there are very few com- 
pleteness proofs which determine all physical invariants belonging to a certain class. The 
most significant example is the A± completeness proof [10]. Another one concerns the 
level 1 An^ physical invariants [11]. In ref.[8] it was remarked that for level 1 simply-laced 
g, the method of simple currents reduces to the bosonic lattice construction, and for this 
reason conjectured their list of physical invariants for k = 1, g = Dn , Eq , £y and Eg 
was complete. We will prove this conjecture in Sec. 5, and complete the search for all level 
1 physical invariants by finding all corresponding to the non-simply-laced g as well. These 
k = 1 physical invariants are explicitly listed in Thm.5. 

A frustrating feature of these completeness proofs is that they tend to be primarily 
number-theoretic, unlike the more algebraic techniques for finding these invariants. Related 
to this is that, whereas these algebraic techniques provide a very elegant derivation for 
several of these invariants, some of the exceptional invariants are difficult to derive in 
these ways. For these reasons, a method recently given by Warner [12] and, independently, 
by Roberts and Terao [13], holds much promise. They propose to generate these invariants 
by using the Weyl-Kac formula and theta functions associated with even self-dual lattices. 
Their method will be briefly described below. This method is more number-theoretic than 
algebraic. Moreover, all invariants, exceptional as well as those lying in infinite series, are 
treated on an equal footing. At least for small levels and algebras, it is quite practical. We 
will prove that this lattice method succeeds in generating all invariants — in fact, a small 
subclass £* of the even self-dual lattices suffice to span all invariants (see Cor. 2). 

In Sec. 2 we will introduce the notation and terminology used in the later sections. In 
Sec. 3 we generalize the arguments of [14] and find a basis of the commutant corresponding 
to any (semi-)simple algebra and levels. In Sec. 4 we will briefly describe the Roberts- 
Terao- Warner lattice method, and then prove its completeness. At the beginning of Sec. 5 
we include a few general comments and useful tools concerning physical invariants and 
their "shape". We apply these later in the section to find a complete list of all level 1 
physical invariants corresponding to g = Bn , C n , Dn , Eq , £y , E^\ F± and 

The essence of the proof in Sec. 4 that lattice partition functions span the commutant 
lies in the observation that the integral basis found in [14] for An consists essentially 
of lattice partition functions. All that remains in Sees. 3 and 4 then is the reasonably 
straightforward generalization of this argument to any semi-simple algebra. Sec. 5 however 
is independent of this analysis. The commutant is not only a vector space (this is what 
[14] is exclusively concerned with), but it also has a much richer algebraic structure. It is 
difficult to imagine that this additional structure will not also be very valuable to exploit. 
Sec. 5 is a preliminary attempt in that direction. 

2. Notation and terminology 

Before we begin the main body of this paper, it is necessary to establish some notation 
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and terminology, some of which is non-standard. For a much more complete description 

of Kac-Moody algebras, see e.g. [3,4]. 

Let g be any simple finite-dimensional Lie algebra. Let M = M g be its coroot lattice. 

Then the dual lattice M* will be spanned by the fundamental weights . . . , f3 n , where n 

is the rank of g and the dimension of M and M*. Let p = J2 Pi- 
Let g = g^ denote the untwisted affine Kac-Moody algebra corresponding to g. An 

integrable irreducible representation is given by a positive integer k (called the level) and 

a highest weight vector A G M*. The set of all possible highest weights corresponding to 

level k representations will be called P+(g, k), and is defined by 

n 

P+(g, k) = I < li e Z, < k }> (2- 1 ) 

i=i 

where the numbers a/ are called the colabels of g. The number 1 + ^ a t is denoted h y 
and is called the dual Coxeter number. 

The relevant facts about lattices that we require can be found e.g. in [15]. By 
we mean the scaled lattice y/£M. The theta series of a translate v + A of any Euclidean 
lattice A is defined to be 

Q(v + A)(z|r) d = expfyrzrx 2 + 2niz-x], (2.2) 

xEv+A 

where r G C satisfies Im r > 0, and where the complex vector z lies in the complexification 
C <g> A d = {£\ a ■ Xi | Ci G C, G A}. 

The Weyl-Kac character formula gives us a convenient expression for the (normalized) 
character X\ k of the representation of g with level k and highest weight A G -P+(<7, fc): 

Xl> (z,r) = , (2.3a) 

Ar(*k) = £ eHe(^= + M^))(v^«;W|r). (2.36) 



Here, W(sO is the (finite) Weyl group of g and e(w) —det w G {±1}, and zGC® M. 

By the Weyl-folded commutant Vt\y(g, k) we mean the (complex) space of all functions 

Z(z l z r \t) = J2 X 9 x k (^ r) X 9 y k (zR, t)* (2.4a) 

\,\>eP+(g,k) 

invariant under the modular group, i.e. those Z in (2.4a) satisfying eqs.(1.2). It is not 
hard to show that two functions Z and Z' are equal iff their coefficient matrices N and 
N' are equal; we will use the invariant Z interchangeably with its matrix N. No confusion 
should result. 
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Our task in the next two sections of this paper is to understand that commutant. 
A convenient way to get at it is through a closely related space, which we will call the 
theta- commutant Qth(g, k). It consists of all modular invariant functions 

Z{z l z r \t) = N ™ t9 x k ( z ^ T ) *vW r)\ (2.46) 

^ r)= WM, (,4c) 

where A = M^ v+k \ Here also we have Z = Z' iff N = N'. The Weyl-Kac formula (2.3) 
tells us that by expanding its numerator, any Z G Qw(g, k) can also be thought of as lying 
in Q t h(g,k). Moreover, we can use (2.3a) to define x x for all A G M*. Then we learn 
from [3] that either 

X 9 x k (z,r)=0 (2.5a) 
for all z, r, or there exists a unique e G {±1} and [i G P+(g, k) such that 

X 9 x k (z,T) = e X ^(z,T) (2.56) 

for all z, r. Thus (2.3) also defines the process (which we shall call Weyl-folding) by which 
an element of Q t h can be associated with an element of Vtw ( see e -9- (4.1a 1 )). Note that 
the theta-commutant Q t h is isomorphic to the Hilbert space E considered in [14] . 

The functions x\ an d t\ behave quite nicely under the modular transformations r — > 
t + 1 and r — > — 1/r: 

Xx > k (z, r + 1) = £ (T w (a, fc)) AV r) where (2.6a) 

\>eP+(g,k) 

(T W (9,k)) xx , =exp[ 7 rz^±^ -tt^]^; (2.66) 
exp[-te 2 /r] X f (*/r, -1/r) = £ (S w (a, fc)) AV r) where (2.6c) 

A'€P++(9,i) 

(5 w G/,fc)), v = Z " A+ '' ^_ V 6Hexp[-27rz W(A/ + V P) ' ? + P \ (2.6d) 

t x > k (z,r+l)= J2 {T th {g,k)) X yt^{z,T), where (2.6e) 

A'6A*/A 

(T th (g,k)) xx , =exp[7rzA 2 -m^]5 xy - (2.6/) 
exp[-to 2 /r]tf (z/r,-l/r)= £ fc)) AA , r), where (2.6a) 

A'6A*/A 

il |A +H 

(S th (g,k))^, = ; — =exp[-27rzA'-A]. (2.6a) 
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In these equations, ||A + || denotes the number of positive roots of g, and \M\ denotes the 
determinant of the lattice M. As before, A = M^ h +fc ) and n is the rank of g. 

The matrices T w (g, k), S w (g, k), T th (g, k) and S th (g, k) are unitary and symmetric. 
One of the main reasons Qw will be studied indirectly through Vt t h is that the matrix S th 
is simpler than S w . 

Note that Z w = £ N™, X x X*\> lies in fl w (g, k) iff both 

(T w (g, k)) ] N w (T w (g, k)) =N W , (2.7a) 
(S w (a, fc)) 1 " N w (S w (g, k)) =N W - (2.76) 
z th = j2 N{ h x , t x t* y lies in fl th (g, k) iff both 

(T th (g, k))^ N th (T th (g, k)) =N th , (2.7c) 
(S th {g, k))^ N th (S th (g, k)) =N th . (2.7 d) 

The extension of these remarks to the semi-simple case is trivial. By a type T we 
mean the collection of ordered pairs 

T = {{9i, h}, {92, k 2 }, {g m , k m }) , (2.8a) 

where each Oj is a simple finite-dimensional Lie algebra, and k{ is a positive integer. Define 

P+(T) =P+(gi, fei) x • • • x P + ( 0rn , fc m ), (2.86) 

A(T) =M^" +fcl) © • • • © M*£™ +km \ (2.8c) 

XA(T)(z,r) =xi 1 1 ' fcl (^i,r)---xt' fcm (^^)' ( 2 - 8rf ) 

tA(T)(z,r) =^* 1 (^i,r)...^r* m (^^). ( 2 - 8e ) 
W(T)=%)x...x%), (2.8/) 

where 'x' in (2.86,/) denotes the cartesian product of sets and '©' in (2.8c) denotes the 
orthogonal direct sum of lattices, and where in (2.8d) A = (Ai, . . . , A m ) G P+(T), in (2.8e) 
A = (Ai, . . . , A m ) e A(T)*/A(T), and in (2.8a 1 , e)z=(zi,...,z m )eC® A(T). 
The modular matrices £ and T become the matrix tensor products 

T W (T) =T W (^ 1; fc x ) © • • • © T^(o m , k m ), (2.9a) 

S^(T) =^(o l7 fex) © • • • © S w (g m , k m ), (2.96) 

T* h (T) =T th (< /l , h) © • • • © T t/l (o m , fc m ), (2.9c) 

5*fc(T) =S t/l ((/i, fei) © • • • © S th (g m , k m ). (2.9d) 

The commutants of type T are written ft w (T) and VL th (T); of course the analogues of 
eqs.(2.7) remain valid. 
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Clearly, if G Qw(9i, &i) has coefficient matrix A^, then the function corresponding 
to N\ <£)• ■ -<8>iV m lies in Qw(T). The converse is not true, nor do such tensor products even 
span Vty^{T), in general. A trivial example is g\ = g 2 = A±, k\ = k 2 = 1: each Qw(gi, hi) 
here is only f -dimensional, while Op^(T) is 2-dimensional. 

When m = 1 in (2.8a) we call T a simple type; otherwise T is called semi- simple. 
The classification of physical invariants of semi-simple type unfortunately does not seem 
to reduce in any convenient way to the classification of physical invariants of simple type. 



Our goal in this section is to extend the work of [14]. In particular, they generated 
the A n commutant using certain orbits of SL(2,Z). We will extend their analysis, which 
was done only for A n , to any semi-simple algebra. This will set the stage for the following 
section where we prove the lattice partition functions of the Roberts- Terao- Warner method 
span the commutant. 

It should be noted that [14] is only concerned with the structure of the commutant 
as a vector space. The commutant has a much richer structure than that (e.g. it is an 
algebra), and some of this additional structure will be exploited in Sec. 5. 

We will be concerned here solely with the theta-commutant. Because of that, some of 
the labels L tW will be dropped. 

Because we will be referring to these so frequently, call 



where as usual the superscript '(2)' refers to scaling the lattice by y/2. For any fi G G 2 , by 
'v^it' we will always mean the coset V2/j + A(T) G G. 

To find a convenient description of Qth, it will be necessary to simplify the action of 
the modular matrices S and T. To do this, for each pair /i, fx' e G 2 define a matrix {/j,, fx'} 



3. The theta-commutant as a vector space 



G = A(T)*/A(T), G 2 = (A(T)) (2) */(A(T)) 



by 



{fi, v'}\\> = <^a,V2m+A' exp[2vu(> • fi + V2fi' ■ A')], 



(3.1a) 



for all A, A' G G. This |A(T)| x |A(T)| matrix is the coefficient matrix of 




A, A' 



(3.16) 



where the function A > (A), introduced in [6], is defined by 




(3.1c) 



(x L ;x R )eA 



■ exp[27ri{(^ L + v L ) ■ (x L + u L ) - (z* R + v R ) ■ (x R + u R )}}, 



and where is the diagonal gluing for A(T), i.e. the even self-dual lattice 




(3.2) 



xeG 
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These are easily shown to span all |A(T) | x |A(T) | complex matrices M\ : \> (see eqs.(3.76, c) 
below), but they are not linearly independent (see (3.7d) below). Their value as linear 
generators of the matrices rests with these relations: 

Tt{^'}T={^' + ^} d ={^'} J^, (3.3a) 

^ + {/*, A*'} ^ -A*} ^ {/*, /*'} ( ? "q 1 )- (3-36) 

The derivation of (3.3a) is straightforward, while (3.36) follows most easily from the trans- 
formation properties of A~'~(A) under r — > — 1/r (see eq.(3.86) in [6]). As we know [16], 

the matrices and ^ ^ ^ generate T=SL(2,Z). This immediately suggests a 

description of Ot/j. In particular, let A" = |A(T)^ 2 ^| = \\G2W. Then for all /i, /i' G G2, 

depends only on the values of a, 6, c, d (mod AT), so the matrix 

E (3-46) 

where IV =SL(2,Zat), commutes with £ and T and lies in O t ^(T). In fact, because the 
matrices in (3.1a) span all complex matrices, we immediately get that the matrices in 
(3.46) span Q th (T). Note that if we let ■& be the T-orbit in G 2 x G 2 of (//,//) — i.e. the 
set $ = /u')AT I K G T} — then (3.46) is an integral multiple of 

AT/= E (3.4c) 

(Mi,M2)€i? 

and so these A^ span fi t ft(T). 

That observation is all that will be required for the following section, and the proof 
that lattice partition functions span the commutant. However, we will continue to follow 
[14] for now and explicitly find a basis for Q t h. Our goal for the remainder of this section 
will be to generalize their result for T = ({A n , k}) (Thm.2 in [14]) to any type T. 

Let q &\, q &2 be two T-orbits in G 2 x G 2 , and suppose some pairs {Hi, h\) G $i satisfy 

V2(Hi, Hi) = V2(fi2, ^2)7 modulo A(T) x A(T) of course. Choose any K = ^\ G Y. 

Because A(T) is an even lattice, norms of A G G are well-defined (mod 2). Hence, ^ = 
H2, Hi 2 = A*2 2 5 • jti'i = 2^2 • /U 2 (mod 1). That means that (using ad — be = 1) 

(a/ii + c/i^) • (6/Ui + d^'i) — Hi ' fA. = a ^Hi + cd^i 2 + Ibcni ■ Hi (3.5a) 

= (a// 2 + CH2) ■ (bH2 + dH 2 ) ~ H2 • H2 ( mod !)> 
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which, together with (3.7d) below, gives us the matrix equality 

exp[27ri/ii • fj,i] = r ■ exp[27rz / U2 • n' 2 ] N# 2 , (3.56) 

where r is a positive rational number calculated from the number of times covers the 

orbits T(v / 2/Ui, >/2/4)> * = 1, 2. Thus the invariants corresponding to $\ and -#2 differ only 
by a constant factor. 

Thus to any T-orbit •d in G x G (as opposed to G2 x G2), we can assign an invariant 
in fifh(T), well-defined up to a constant phase, defined in the following manner: let $ 
be any T-orbit in G 2 x G2 for which y^t? = and define 

m/=%. (3.6) 

Obviously, many such orbits i5 C G2 x G2 exist; (3.56) shows that which orbit 1? is chosen 
will only affect the answer by a constant (hence irrelevant) phase factor. 

Theorem 1: (a) For any semi-simple T, let C(T) be the set of all T-orbits of G x G 
for which is not the zero matrix. Then the set 

{M^gC(T)} 

is a basis for flth- 

(b) For g = An, B^, D^, Eq, Eg, F4 and G2, C is the set of all T-orbits pf G x G. For 
g = C n , En, and the remaining B n and D n , C consists of those orbits •& satisfying: 

(A, A') G d => (k + h w )\ 2 = (k + h w )\' 2 = (mod 1). 

For g = Ait-\, the condition on 1? is: 

(A, A') G (Jfe + /i v )A 2 = (Jfe + /i v )A' 2 = (mod -). 



[14] proved this theorem for g = A n , and used it to calculate the dimension of 
&<th(A2,k) (and hence Q t h(G2,k — 1)). [17] later used the theorem to compute the di- 
mension for all A n . The calculation was sufficiently general that, together with the above 
theorem, it should now be possible to extend this dimension calculation to any simple 
type. However, the formulae obtained in [17] for n > 2 was sufficiently complicated that 
the value of extending this work to all other simple types is questionable. 

Proof First define, for each A, A' G G, the matrix {A, A'} by 

{\\>} Xl , Xr = S Xl , x+Xr exp[27rz(A • A' + A' • A*)], (3.7a) 
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where Ax,, G G. It is easy to show that these span all |A(T)| x |A(T)| matrices: for any 
Ai, A2 G G let E(\i, A 2 ) denote the matrix 

E(Xi, A 2 )a_ l a j? . = S Xl \ L ■ S\ 2 \ R 

consisting of zeros everywhere except for one '1' at (Ai,A 2 ). These E(\ 1 ,\ 2 ) span all 
matrices. The usual projection argument gives 

E(XiM = ^ E e" 27ra - Al {Ai ^X 2 , A}. (3.76) 

Therefore the {A, A'} must also span all matrices. Furthermore, a dimension check tells us 
they constitute a basis. 

Incidently, note that for any /z, fi' G G2, 

{fi, fi'} = e- 2 ^' {V2fi, vV}, (3.7c) 
so if \/2fii = V%fi2, V^fi'i = y/2fJ>2 (mod A(T)), then 

{^ 2 , ^ 2 } = e 2« (m-Mi-^)^ (3 . 7d ) 

Because the {A, A'} are linearly independent, eq.(3.7d) generates all linear relations among 
the {•, }. 

(a) now follows: different orbits $ of GxG correspond to being linear combinations 

of disjoint sets of terms {A, A'}, and since these terms are all linearly independent, so must 
the nonzero M$. We already know they span Qth, an d hence they form a basis. 

To prove (b), we will first make some general calculations, and then conclude the proof 
by looking explicitly at g = C n . The other algebras can be done similarly (in most cases, 
somewhat more easily, too). 

Choose any T-orbit # in G2 x Gi- We want to find what conditions y/2'd must satisfy 
for N$ to be non-zero. For any A, A' G G, define [A, A'] to be the (possibly empty) set of 
all pairs (fi, fi') G # for which (y/2fi, y/2fj!) = (A, A'). Then 

N,= E exp[-27r^V]= f ]T s A a'{a7A'}. (3.8) 

A,A'eG ( M X)€[A,A'] A,A'eG 

N$ 7^ iff some saa' 7^ 0, which turns out to happen iff for some (A, A') G v^t?, fi ■ fi' is 
constant (mod 1) for all (fi, fi') G [A, A']. 

Those comments hold for any (simple or semi-simple) T. Now, turn to g = C n . Let 

£ = k + h w . here is the orthogonal lattice © • • • © Let €{ be an orthonormal 

basis, then G 2 is generated by the cosets 

gi + M (i \ where g { = 
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Each of these cosets has order 4£. 

Now let (/*,//), (fJ,,fJ,')K both lie in [A, A'], where K = ^ . We may write 

jtt = X] ^jfi'j? A 4 ' = J2 x i9i f° r ^i) x i e ^4^. Then we have 

axi + cx\ = Xi, bxi + dx'i = x\ (mod 2£). (3.9a) 
We are interested in computing 

1 n 

(afi + c/j!) ■ (bfi + dfj,') - [i ■ fj,' = — y^J(axi + cx^) ■ (bxi + dx[) - Xix't], (3.96) 

i=i 

because we know that sw will be nonzero iff all K e T satisfying (3.9a) necessarily have 
(3.96) congruent to (mod 1). 

Suppose an odd number of X{ are odd. Then consider K = ( ^ ^ ) . Clearly K 

satisfies (3.9a). Eq.(3.96) becomes 

1 n 1 n 1 



• 2 



and so would vanish. A similar calculation holds when an odd number of x\ are odd. 

Now suppose an even number of both Xi and x\ are odd. We wish to show s\y ^ 
in this case. Then fi, fjf 6 l/y/MD n , so we can express these in terms of the simple root 
basis CKj of D n (enumerated as in Table Fin of [3]): 



n—l „ n— 1 



t=l v v i=i v v 

(we substituted 2e n for a n to simplify eqs.(3.106, c) below). Eq.(3.9a) becomes 

ayi + cy'i^yi, byi + dy[ = y[ (mod 21), i = 1, . . . ,ra - 1, (3.106) 

ayn + cy' n = y n , by n + dy' n = y' n (mod £). (3.10c) 

Eq.(3.96) now becomes 

o »-i 4 

J^[(ay< + cy-)(6yi + dy[) - y^] + ^[( a 2/n + c y'n)(byn + dy' n ) - y n y' n ] (3.10d) 



^ n-2 n-2 

~4£ 5^t( a ^ + c ^)( 6 ^+i + ~ 3/*J/i+i] - 4^ $^[( a ^+i + cy' l+l )(by t + dy-) - y i+ iy[] 

i=i i=i 

2 4 
-^[(ayn-i + cy' n _ x ){by n + dy' n ) - y n -iy' n ] + -^[{ay n + c^)(6y n _i + - y n y n -i]- 
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The following argument shows this must necessarily be = (mod 1). Each (ayi + cy[) ■ 
(byi + dy[) — yiy[ = (mod 2£) by (3.106), so (mod 1) the first term vanishes. Similarly, 
(3.10c) implies the second term vanishes (mod 1). (3.106) tells us each (ayi+\ + cy' i+1 ) ■ 
(byi + dy[) — yi+iy'i = (mod 2£), so (mod 1) we may replace the — ^ coefficient of the 
fourth term with with the result (using ad — be = 1) that the third term exactly 

cancels with this modified fourth term. A similar calculation shows that the final two 
terms cancel (mod 1). 

The condition that there be an even number of odd xi and x\ is clearly equivalent to 
the condition that A 2 = A' 2 = (mod !/£)), and if it holds for one pair (A, A') G y/2"&, it 
holds for all pairs. QED 

[14] went on to prove that flth had an integral basis; we will do this in the following 
section by showing that lattice partition functions span the commutant. 



4. Lattice partition functions and the commutant 

For some purposes (e.g. calculating dimensions), knowing an explicit basis can be 
helpful. However, the matrix elements of the N$ or defined in the previous section will 
in general be complex, and in any event those matrices are far from conducive to practical 
calculations, so are of limited value in the search for physical invariants. 

A considerably more practical means of generating invariants in fi^ or Q\y is the 
lattice method of Roberts- Terao- Warner. We will very briefly review it below. A more 
thorough presentation is provided in [6,12,13]. 

An integral lattice is one in which all dot products are integers; it is called even if in 
addition all its norms are even. A self-dual lattice A is one which equals its dual A*. A is 
self-dual iff it is integral and also has determinant |A| = 1. Finally, by a gluing A of Aq, we 
mean that A is a sublattice in A, and A/A is a finite group. By (A ;A ) we mean the 
indefinite lattice with elements x = (xl',xr), xl,xr £ Ao, whose dot products are defined 
by x ■ x' = xl ■ x' L — xr ■ x' R . 

Consider any lattice A. Define its type T partition function 

„ „rw i ,defJ2( XL ; XR ) € A exp[mrxl- mr* x 2 R + 27ri(z' L -x l -z' r *- x r )] 
Z ^ Z ^ = ^ D{T)( ZL \r).D{T)( ZR \ry ' ^ 

where we use z' = (y/ki + h\z-\_, . . . , \fk m + h^Zm). If A is a gluing of (A(T); A(T)), we 
may write this as (again using G = A(T)*/A(T)) 

Z A (T)(z L ,z R \r) d ^ J2 {N A ) XLXR tx L (T)(zL\r)t XR (T)(z R \rr (4.16) 

We will call the coefficient matrix of Z\(T) or, more briefly, the coefficient matrix of 
A. 
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If A is in addition both even and self-dual, Z\(T) will be modular invariant. Thus, 
finding all even self-dual gluings A of (A(T); A(T)), and computing each of their partition 
functions Z^(T), constitutes a method of generating elements in flth- Weyl- folding these 
(see eqs.(2.3),(2.5)) produces functions WZ\(T) G f2w(T): 

WZ A (T)(z L ,z R \r)= e(w)e(w')Z(T)(w(z L ),w'(z R )\T), (4.1d) 

w,w' 

where the sum is over all w,w' in the Weyl group W(T) (that WZa can be written as 
a linear combination of xxOO Xa'(^~)* for A, A' G P+(T) follows from eqs.(2.5)). We will 
call this approach the Roberts- Terao- Warner method. 

Let C(T) denote the set of all even self-dual gluings of (A(T);A(T)). It always is 
finite. Note that it is always non-empty: see (3.2). In fact, Ad corresponds to N Ad = I, 
the identity matrix. The partition functions Za d and WZ^ D are often called the diagonal 
invariants. 

Let f^(T) be the (complex) space spanned by all Z\(T), and let fi^(T) be the 
(complex) space spanned by all WZ A (T), for A G C{T) — they will be called the lattice 
theta-commutant and lattice Weyl-folded commutant, respectively. The previous discussion 
tells us that O^(T) C fl th (T) and O^(T) C n w (T). 

Theorem 2: (a) The lattice theta-commutant equals the theta-commutant for any type 
T: 

0} h (T) = Ckh(T); (4.3a) 
(b) the lattice Weyl-folded commutant equals the Weyl-folded commutant, for any T: 

Q^(T) = Q W (T). (4.36) 



Hence the Roberts- Terao- Warner lattice method is complete. The Z A are far from 
linearly independent, and following this theorem we will describe a small class of lattices 
for which the Za still span the commutant. 

The Weyl-Kac formula tells us that any Z G fl\y can be written as the sum of partition 
functions of translates of the lattice (A(T); A(T)) . However, it does not follow immediately 
from modular invariance that those translates can be grouped together in such a way that 
Z can be written as a sum of WZ\ for A e C{T). In other words, the direct approach to 
proving (4.36) does not appear promising. 

This theorem proves that Q th (T) and Q W (T) always have integral bases. We are 
more interested in (4.36), but it is a trivial corollary of (4.3a), the equality we will prove. 
We will go about this by defining a set of lattices A(////; a) G C(T) in (4.4), expressing in 
(4.7) their coefficient matrices A^^^a) (defined as in (4.1c)) in terms of the N# of (3.4c), 
and then inverting those relations so as to express the N$ in terms of the Njy^^i. a y Since 
we know the N# span Q t h, this would imply that the A^( MM ' ;a ) span Q t h, and hence that 
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Proof Consider any T-orbit i^in G 2 xG 2 - We want to show N$ e ftf h . For any (fi, /j') e # 
we can define the lattice L(J)) spanned (over the integers) by fj,, fj,' and A(T)( 2 ); this lattice 
is independent of which pair in $ is chosen. L(d) will in general be neither self-dual nor 
integral. 

Call the size of # the number s($) = |A(T)^ 2 ^ |/|L(i?) |; it will always be an integer, 
and in fact a perfect square. 

Our proof will be by induction on the size of d. 

For ■& with size s(tf) = 1, L(0) = A(T)( 2 ) and = {(0, 0)}. In this case, N$ = {0, 0} = 
/, the identity matrix, which we know equals N\ D G O^. 

Now consider any T-orbit in G 2 x G 2 , and assume that N#/ e for any orbit 
with s(tf') < s(tf). 

L(-#)/A(T)( 2 ) will be an abelian group isomorphic to Z d x Z dd /, for some d, d! . (Inci- 
dently, s(tf) = d 4 d' 2 .) 

Choose any (//, //) G i?, and for a = 0, 1, . . . , d — 1 define the lattice A(/i, fj,'; a) to be 
the shifting 

A(jjl, a) = f Aj) ({(v^; 0), (vV; 0)}, C), (4.4a) 

whereC= (-^v + § ~^' 2 ~" 

i.e. A((U, a) is the lattice given by 

A(ai, a) = {(A + ^v 7 ^ + £'vV; A) + (A(T); A(T)) | G Z, A G A(T)*, 

and v^A • /x = ^Cn + *'Ci2, v^A • //' = £(21 + ^22 (mod 1) }. (4.4c) 

Shifting is discussed in reasonable detail and generality in [18]. For now it suffices to 
remark that A(/x, a) will be self-dual (this can also be read off from (4.7) below, as was 
done in the claim in Thm.E of [6]). It is clear from its definition that it is also even, and 
is a gluing of (A(T);A(T)). 

Claim: A(/i, fx'; a) has the coefficient matrix (see (4.1c)) 

N A( ^. a) (T) = c^exp^Tu^-^ + £ 2 e' 1 )} {71,72}, (4.5) 

where the sum is over all 71 = £\\i-\-£' x \j! ', 72 = £2^ + £'2^' G and where c = l/y/s($). 

The proof involves using (3.1a) to rewrite the RHS of (4.5), showing that it equals 
the matrix A^A( M , M ' ;a ) corresponding to eq.(4.4c). The key point in this straightforward 
derivation is the observation that for any A G G, 

£ exp[27u{^(-^ 2 + £ 2 £[) + V2 l2 • A + 71 • 72}] (4.6a) 

72 
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vanishes iff there exists a 73 = £ 3 fi + £' s fj,' G L(ft) such that 

+ Wi) + v^Ts • A + 71 • 73 ^ (mod 1). (4.66) 

The expression in (4.66) will be = (mod 1) for all 73, iff it is = (mod 1) for 73 = \x and 
73 = fj/ — these are precisely the two congruences in (4.4c). 

We can rewrite (4.5) in a more convenient form, using the easily verified fact (Lemma 

2(i) of [14]) that, for any T-orbit ft' with L(ft') C L(ft), B(f) d = £ x £' 2 - £ 2 £[ is independent 
(mod d) of which pair (iiji + £2^ + £'2^') is chosen from ft'. The result is: 

N H ^;a) = c J2 exp[-2niB(ft') °-\ (4.7) 

a 

where the sum is over all T-orbits ft' whose lattices L(ft') are sublattices of L(ft). 

It is important to realize that there is precisely one orbit ft' with L(ft') = L(ft), for 
each < m < d relatively prime to d (the assignment is given by m = B(ft')) (see p. 622 
of [14]). Of course ft' = ft is the unique one corresponding to m = B(ft') = 1. 

By the induction hypothesis we know N$" G for any orbit ft" in (4.7) with size 
s(ft") less than s(ft). N$ can be solved for in terms of these N&» and the N A ^^/. a ^ by 
multiplying (4.7) by exp [2nia/d] and summing over all a. 

Hence N$ e O^. QED 

The class of lattices in (4.4) shown to span Q t h is small compared to the whole class 
C of even self-dual gluings of (A(T); A(T)). We learn from the proof of Thm.2 that Vt t h 
is spanned by the partition functions Z^^,. a ){T), where ji^ji' G G 2 - Eq.(4.7) shows 
that this is a function of ft and a — i.e. if and (^2,^2) ii e on the same T-orbit 

ft, then A(//i, a) = A(/i2, n'2'1 a )- A similar argument shows that if L(ft{) = L{ft2), 
then A(ni, n[; a) = A(fi 2 , fJ,' 2 ; B$ 1 (ft')a). Moreover, if (v^^i) V2fJ>i) = (v^A^, V^A^), then 
(3.56) and (4.7) tell us that the N#> 2 in (4.7) can be recovered from the A( / ui//' 1 ; a). 

Finally, note that there was an element of overkill in the proof of Thm.2. In particular, 
there we had 'a' range from to d — 1. Let k\, . . . , k n be the n = <p(d) integers between 
and d relatively prime to d. All that was relevant for the 'inverting' step in the final 
paragraph of the proof was that the d x n matrix with entries 

B a j = exp[— 2nia ■ kj], (4.8) 

for a = 0, 1, . . . , d— 1, j = 1, . . . , n, be of rank n. It was that fact which allowed us to solve 
(4.7) for the N#> in terms of the A^A( MM ' ;a )- However, the n x n submatrix obtained by 
restricting (4.8) to a = 0, . . . , n — 1, can also be shown to be of rank n (i.e. invertible). For 
otherwise it would have a zero eigenvalue, which would mean there would exist cti, . . . , a n G 
C, not all zero, for which 

n 

= J2a J x J - 1 (4.9) 
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for x = exp[— 27riki], . . . ,exp[— 2irik n ]. In other words, the n — 1-th degree polynomial 
in (4.9) would have n distinct roots. This is impossible. Thus our n x n submatrix is 
invert ible. 

We can use these remarks to significantly reduce the number of lattices we need to 
consider. The result is as follows. 

Consider each (not necessarily integral) lattice L of the form 

L= |J iX + jX' + A(T) = f A(T) [A, A'] 
ijez 

for some A, A' G A(T)*. Put n = X/V?, fjf = \'/y/2, and define d L by 

L7A(T) (2) * ZdL x Zdidi> where L '=\J ifi + j^' + A(T)( 2 ). 

i,jez 

Now construct the lattices A(L, a) = f A(//, //; a) defined in eqs.(4.4), but now for a = 
O,l,...,0(d L )-l. 

Finally, let £*(T) denote the resulting collection of all these 0(rfi) even self-dual 
lattices A(L, a). 

Corollary 2: The Z\(T) for A G £*(T), span O^; the corresponding WZ^(T) span 
O w (T). " 

Particularly for algebras of large rank, the set £* (T) is considerably smaller than the 
set C(T) of all even self-dual gluings of (A(T);A(T)). Moreover, for a fixed choice of 
algebra, it should be possible to use Thm.l to reduce £* further so that the corresponding 
Za will constitute a basis for Q^. 

One final remark will be made here. Q. Ho-Kim [19] is currently running a pro- 
gram designed to compute all lattice partition functions WZj^ for A G C(g,k), for g = 
Alt Cii C2, Ai + A\ and with levels k up to around 30. He will in this way determine f2^ 
and hence Vtw f° r these types, and thus compute all physical invariants. The analysis is 
not yet complete, but when it is it will apparently constitute the only completeness proof 
for these g, for small k, apart from k = 1 (see [11], as well as Thm.5 below), and k + 3 
prime with g = Ai [20]. (Various other computer searches have been undertaken before, 
e.g. in [13], but they do not exhaust the commutant and so leave open the possibility that 
an unknown physical invariant may have escaped detection.) One thing apparent from the 
work in [19] is the practicality of this lattice method, at least for small g and k. 

5. General observations, and applications to level 1 

In this section we make a few general observations relevant to the classification prob- 
lem, and use some of these to complete the classification of all level 1 physical invariants 
of simple type. 
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Using the finite-dimensional Weyl denominator formula, a simpler expression can be 
found (see eq. (13.8. 10) in [3]) for the A = row and column of the S = S w (T) matrix in 
(2.6d): if T = ({g, /c}), then for any A G P+(g, k) we have 

Sxo = S ox = ^ TT 2 sin^±4^, (5-1) 

where A + is the set of positive roots of g. The corresponding formula for semi-simple 
types is obtained from (5.1) by multiplication (see (2.96)). Because each < A • a < k and 
< p ■ a < /i v , we immediately get that each S x q is strictly positive. Also, S x o > Sqq 
and E ^ )0 = 1. 

This positivity has a number of easy consequences. For one thing, the number of physi- 
cal invariants of a given type T must be finite. To see this let s = S w (T) 00 =mm x {S w (T) xo } 
and let N X \> be the coefficient matrix of any physical invariant of type T. Then 

1 = N 00 = Y,S\,oSv,oN xx > >s 2 J2 N ^'- ( 5 - 2 ) 

A, A' A, A' 

Since each Nw must be a non-negative integer, which by (5.2) is bounded above by 1/s 2 , 
the desired finiteness follows. Another consequence of this positivity is that if is any 
positive invariant (not necessarily physical), then a similar calculation to that given in (5.2) 
shows N 00 > 0. 

A second observation connects more directly with the lattice formalism of the previous 
section. Consider any type T, and let Ao denote the indefinite lattice (A(T); A(T)) defined 
in Sec. 4. Choose any x = (xl;xr) G Aq and let its order be m {i.e. ix G A iff m divides 
£). Let Ai be any gluing of A (i.e. the quotient group Ai/A exists and is finite). Then 
for any i relatively prime to m, i has an inverse (mod m), so x G Ai iff Ix G Ai. 

Now for any y = (y^; yn) G A^ consider the function 

c(y)(z L z R \r) d = ^2e(w)e(w') t w{yL) (T)(z L , r) t w , {yR) (T)(z R , r)*, (5.3a) 

where the sum is over all w, w' in the Weyl group W(T). Using eqs.(2.5) we get that either 

c{y){z L z R \r) = (5.36) 

for all zl,zr,t, or there exist unique e y G {±1}, \ y , \' y G P + (T) such that 

c(y)(z L z R \T) = e y xx y (zL,T)x\' y (z R ,r)* (5.3c) 

for all zl, z r , t. It can be shown that for t relatively prime to m, c(x) = iff c(£x) = 0. 
So what does all this tell us? Note that we may write 

WZ Al (T)= Yl C (V)= E N xx , Xx (T) Xx ,(Ty. (5.3d) 

yeAi/Ao A,A'6P+(T) 
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Then this argument implies for any x E Ai/A for which c(x) ^ 0, 

e x N XxK = e £x N XexX ^. (5.3e) 

By Thm.2, eq.(5.3e) also holds for the coefficient matrix N of any Z e VL W (T), and for 
any x G Aq/A . 

For example, for g = A 2: k = 5, (5.3e) gives us relations such as 

^00,00 = ^22,22 and ATio,io = AToi,oi = AT 40 ,40 = AT 4,04, (5.4a) 

where we write the subscript for the vector i(3\ + jfl 2 with Dynkin weights i and j. For 
g = A 2 , k = 9, we get relations such as 

Aoi,05 = —-^16,04 = ~~ -^12,54 = -^08,45 = ^8,40 = — -^62,50 
= AT 10)50 = -A^ 6 i )40 = -A^21,45 = AT 8 o,54 = ^V" 8 i i0 4 = -^26,05- (5.46) 

For example, (5.46) comes from x = ( /3l J^ 2 ; ^J^f 2 ) , which has order m = 36, and £ = 1, 
5, 7, 11, 13, 17, —1, —5, —7, —11, —13, —17, respectively. Note that because of the sign 
changes in (5.46), any positive (hence any physical) invariant of type ({^2,9}) must have 

= iVoi,05 = • • • = A^26,05- 

Eq.(5.3e), particularly when e x ■ q x = —1, has significance both for simplifying com- 
puter searches as in [19], and for theoretical considerations (we will give one at the end of 
this section). 

We will complete this general discussion with two theorems. In the following, we will 
repeatedly make use of the fact that, if Ni,N 2 are the coefficient matrices of invariants of 
type T, then so will be 

aA^ + 6^2, Nf, n}, Ni N 2 

for any complex numbers a, 6. 

Call a (not necessarily physical) invariant 0-decoupled if N xo = N ox = for all A ^ 
in P + . A 0-decoupled invariant Z can be written in the form 

Z = a\ X o\ 2 + Z', 

where Z' is independent of xo and Xoi and a is any constant. For example, the only 
0-decoupled physical invariants for g = A\ are Ak Vfc, and those lying in the T>k series 
with level k = 2 (mod 4) (the A\ physical invariants are given in [10]). For g = A 2 , T>}~ is 
0-decoupled Wk ^ (mod 3) (the known A 2 physical invariants are given e.g. in [14]). 
By a permutation invariant we mean an invariant 

Z = XxXtx, i-e- N xx , =5 X ',a\ 

for some permutation a of P + . Any permutation invariant is necessarily physical (see 
the proof of Thm.3 below). Of course, the permutation a must be a symmetry of both 
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the S and T matrices, and by Verlinde's formula [21], it also is a symmetry of the fusion 
coefficients: 

A" <j\" 

S\\> = S a \ )(J \', T\\i = T a x,aX', N xx , = N° XaV . 

Theorem 3: N is a O-decoupled physical invariant iff it is a permutation invariant. 

Proof Since a permutation invariant iV is necessarily positive, it must satisfy N 00 > by 
an observation made earlier in this section. Hence iVoo = 1, AT is physical, and N must be 
O-decoupled. 

Now consider N = N N T , for some O-decoupled physical invariant N. N will also 
correspond to a O-decoupled physical invariant, as will any of its powers (N) e . Also, 

A' X' 

Suppose for contradiction that the row sum r\ > 1 for some A, and look at the 
powers (N) e . An easy calculation shows that (N e )\\ — > oo as £ — > oo, contradicting (5.2). 
Therefore every entry in the A-row is 0, except for at most one 1. 

A similar argument applies to columns, by considering N T N. Hence N is diagonal, 
with l's and 0's on the diagonal. But 

1 = N 00 = SxoSx>oNxx> = ^o^aa < ^ S 2 X = 1 

A, A' A A 

and each S\ > 0, so equality can hold only if each N\\ = 1. QED 

By a block we mean something of the form m\xx 1 + • — h Xx t \ 2 ■ m is called the scale, 
and t the length. We will demand m, t ^ 0. Call an invariant Z a block- diagonal if it 
is the sum of pairwise disjoint blocks. For example, the diagonal invariant is always a 
block-diagonal, with each block having length i\ = 1 and scale mi = 1. In fact, it is the 
only physical invariant which is both O-decoupled and block-diagonal. The block-diagonal 
physical invariants of g = A\ are the diagonal invariants, along with the invariants in 
the T>k series with level k = (mod 4), and the exceptional invariants £q and For 
g = A 2 , the block-diagonal invariants include for k = (mod 3), as well as exceptional 
invariants of level k = 5, 9 and 21. 

Most of the known physical invariants seem to be either permutation invariants, block- 
diagonal, or products of two such invariants. 

Theorem 4: Let Z be any invariant (not necessarily physical) which is a block-diagonal, 
and let the ith block have scale mi and length t^. Then: 

(i) Xo must belong to some block; 

(ii) all products \mi\ti are equal; 

(iii) all mi must be of equal sign; 

(iv) if Z is also physical, then each ti must divide the length of the block containing %o- 
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Proof The proof here is similar to that used in proving the previous theorem; the key 
idea is that the coefficient matrix N of Z, after a re-ordering of the indices, is a direct sum 
of li x li matrices looking like 




with ii l's in each row and column. Raising N to the £-th power then gives a direct sum 
of 




To prove (i), simply square N and use the fact that Nqq must be positive. 

To prove (ii), let L= max; \rrii\li and look at the limit of [N 2 /L 2 ') t as i — > oo. 
The only blocks that will have survived would be those with L 2 = mji 2 . If ^ N 2 /L 2 , 
then either or N 2 / L 2 — will be a block-diagonal positive invariant with no block 
containing xo- Therefore must equal N 2 /L 2 . 

(iii) follows from a similar argument, by looking at N 2 / L ± N. 

(iv) follows immediately from (ii). QED 

Obviously Thms.3,4 are two among many that can be proved using similar techniques. 
Thm.3 will play an important role in the complete classification of the level 1 physical 
invariants given in Thm.5. 

The remainder of this section will be devoted to the level 1 physical invariants, and 
in particular, the proof of the following theorem. 

We will use the conventions for numbering Dynkin nodes given in Table Fin in [3]. In 
eqs.(5.5o-p) we will write Xi f° r X/?»0O- 

Theorem 5: (i) For g = B n , E?, Eg, F4 and G2, the only level 1 physical invariant is 

the diagonal invariant: 

Za= £ Xfxf*- (5.5a) 

\eP+(g,l) 

(ii) For g = Eg, k = 1, the physical invariants are the diagonal one (5.5a), along with 

Z* = XoXo+ Xi Xl + X5 Xi ■ (5-56) 

(iii) For g = C n , k = 1, the physical invariants are: the diagonal one (5.5a) for each n; for 
n = (mod 4) the invariant 

n/4-1 

Z' n = 2|x n/2 | 2 + \X2i + Xn-2i\ 2 ; (5.5c) 

i=0 
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for n = 2 (mod 4), n > 6, the invariant 

n/2 ^ 

= IXn/2| 2 + ^ IX2i| 2 + ^ (X2i+1 Xn-2i-l + Xn-2i-l X2i+l); ( 5 - 5c 

for n = 10, 16, 28, respectively, the additional invariants 

z w Hxo + Xe\ 2 + |X3 + X7| 2 + |X4 + Xiol 2 ; (5.5e) 
z ie =IXo + Xiel 2 + |X4 + X12I 2 + |X6 + Xiol 2 + |Xs| 2 + 

xs (X2 + X14) + (X2 + xi4)xs; ( 5 - 5 /) 

Z 28 =1X0 + XlO + X18 + X28| 2 + |X6 + X12 + X16 + X22| 2 - (5.5#) 

(iv) For g = D n , k = 1, the physical invariants are: for n ^ (mod 4), the diagonal 
invariant (5.5a) along with 

Z a = X0X0 + XlXl + Xn-lXn + XnXn-i; (b.5h) 

for n = 4 (mod 8) the physical invariants are given by eqs.(5.5a, h) and 

Z 3 =X0X0 + XlXn-l + Xn-lXl + XnXn; ( 5 - 5 «) 

Z4 =X0X0 + XlXn + Xn-lXn-1 + XnXl, (5-5j) 

Z 5 =X0X0 + XlXn-l + Xn-lXn + XnX*l, (5.5fc) 

^6 =X0X0 + XlXn + Xn-lXl + XnXn-l! ( 5 - 5 

and for n = (mod 8) the physical invariants are given by eqs.(5.5a, h) and 

Z 3 =X0X0 + X0Xn-l + Xn-lXo + Xn-lXn-U (5.5m) 

^4 =X0X0 + XoXn + XnXo + XnXn> ( 5 - 5 ™) 

^5 =X0X0 + X0Xn-l + XnXo + XnXn-1; ( 5 - 5 °) 

Z Q =XoXo + XoXn + Xn-lXo + Xn-lXn- (5.5p) 



Thus, together with the g = A n , k = 1 case dealt with in [11], this theorem completes 
the classification of the level 1 physical invariants of simple type. All the invariants in 
eqs.(5.5) are either 0-decoupled, or diagonal-blocks, or products of the two, except for 
(5.5/). Note further that not all of the physical invariants given in (5.5) are real - 
i.e. correspond to symmetric coefficient matrices N. In particular, each g = has 
exactly two non-real level 1 physical invariants (Z$ and Zq, or Z' 5 and Z' e ). However, in 
terms of restricted characters x(0, r), all invariants become symmetric. 

Proof (i) We will do B n here; the other algebras in (i) are at least as easy. First, we must 
find P_|_(S n , 1). This is easy: 

P + (B n ,l) = {0,p u p n }, 
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corresponding to the three colabels a/ equal to 1. Therefore any invariant will look like 

Z = NijXiX*j, where the sum is over i,j e {0, 1, n}. 



Invariance under r — > r + 1 requires that we compute the norms of po d = p/\/h v + 1, 
Pi = (Pi + p)/VhyTT and p n = (p n + p)/VhyTT: 

An 2 — 1 

Po = 24 » ( 5 - 6a ) 

2 4n 2 + 23 2 
Pi = ^ =^0 + !. ( 5 - 6fo ) 

(5.6c) 

Eqs.(5.6) tell us that any invariant of type ({B n , 1}) looks like 

Z = Nooxoxl + N llX ixl + N nn XnXn- (5-7) 

But then any physical invariant of that type must be 0-decoupled. Thm.3 then tells us 
there must be exactly one 1 in each row and column, so iVoo = Nu = N nn = 1, and 
Z = Za, the diagonal invariant. 

(ii) This case can be dealt with similarly. P + (E G , 1) = {0,/?i,/?s}; a norm check gives 

us 

Z = N 00 XoXo+ E KjXiXj- (5-8) 

i,je{l,5} 

Therefore any physical invariant of this type will necessarily be 0-decoupled, so there are 
only two possibilities for these physical invariants: eqs.(5.5a, b). Eq.(5.56) is indeed an 
invariant; it corresponds to the outer automorphism a of Eq. 

(iii) The easiest completeness proof for C n is to exploit the calculation in [22] of its 
level 1 S^-matrix. An alternate argument, with the advantage of greater generality, will 
be sketched at the end of this section. 

P+(C n ,l) = {0, /?!,...,/?„} and P+(A!,k) = {0, 1 fc • using obvious 

notation. In [22] it is shown that 

( SW ( C ^))^ = (S W (^n)) w ,.^ (5.9a) 

for all < i,j < n ([23] generalized this duality to between S w (C n ,k) and S W (C}-, n)). 

To compare their T w -matrices, we need to compute the norms of pi d = (Pi + p)j \/h y + 1. 
We find 

Therefore from (2.66) we get 

(T W (C ni l))^ =a(T w (A 1 ,n)-')^ m , (5.9c) 
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for some a G C of modulus \a\ = 1. From (5.9a, c) we see that the commutants of types 
(C n , 1) and (Ai,n) are the same: more precisely, the map defined by Np.p. — > N(p, is 
a (vector space) isomorphism between Qw(C n , 1) and Qyy(Ai, n). Since it also preserves 
(P2) and (P3), it constitutes a bijection between the respective physical invariants. 

What this means is that the completeness proof for A\ level n, carries over to C n level 
1, and the list of C n physical invariants can be read off from that of A\. The result is 
eqs.(5.5c-o). 

(iv) Note that P + (D n , 1) = {0, Pi, P n -i, P n }, and the norms of po d = p/\/h v + 1 and 
Pi d = (Pi + P)/ Vh v + 1 for i = 1, n — 1, n are: 

Vl = p\ = pI + 1, pLi = ^ = Pi + ^ (5-10) 

Therefore, for n ^ (mod 4), n = 4 (mod 8), and n = (mod 8) respectively, an invariant 
will look like 

Z = NooXo Xo + NnXl Xl + iV n _i )n _iXn-l X* n -1 + N nn Xn Xn + ^n-l,nXn-l Xn 

+ iVn,n-lXnX»-l) (5.11a) 
Z = NqqXo Xo + NuXl Xl + N n _ lyn _ 1 Xn-l Xn-1 + N nnXn Xn + ^n-l,nXn-l X*n + 

N n , n -lXn Xn-1 + N l,n-lXl Xn-1 + N n-l,lXn-l Xl + ^lnXl X*n + N nlXn Xl (5.116) 
Z = NqqXo Xo + N llXl Xl + ^n-l,n-lXn-l Xn-1 + N nnXn Xn + N n -l,nXn-l X*n + 

N n ,n-lXn Xn-1 + N ,n-lX0 Xn-1 + ^n-l.OXn-l Xo + N 0nX0 X*n + N n 0Xn X*0 (5.11c) 

Then any physical invariant for n ^ (mod 8) will be 0-decoupled, so by Thm.3 the 
only possibilities for those invariants are given in eqs.(5.5a, h-l). That all these invariants 
are realized can be most easily seen using the list of physical invariants compiled in e.g. [9]. 
(5.5/i) is his invariant M^ v \ while (5.5z) is his M^ 3 K Eqs.(5.5j, k, I) can now be obtained 
by multiplication: e.g. (5.5«) multiplied on the right and left by (5.5/i) gives (5.5 j). 

That completes the proof for n ^ (mod 8). The case n = (mod 8) is more difficult. 
The following argument is only one of many that can be used. 

As before, [9] can be used to show (5.5m-p) are all invariants. (Incidently, [9] missed 2 
of the physical invariants for each n = (mod 4).) That (5.5a, h) are the only permutation 
invariants is easy to see from (5.11c). So we may assume iV is non-0-decoupled. 

Using (5.1) we can easily show Sqq = = S ^ n _ 1 = Sq^; since their squares must 
sum to 1 we know they must all equal |. Then we can read off from (5.2) that 

4iVoo= Ni i ( 5 - 12a ) 

i,j=0,l,n-l,n 

for any invariant N. 

Let iV be any non-0-decoupled physical invariant. By (5.12a), ^Nij = 4. Now, 
multiplying iV on the right by the coefficient matrix of (5.5m) and using (5.12a) tells us 

iV 00 + iVo,n-i = iV n _ 1)0 + AT n _ 1)n _! + N n , + N n ,n-i- (5.126) 
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Similar calculations give formulas for N 00 + N ^ n , etc. From these it follows that one of 
iVo,n-i, Nq u must be and the other 1, and similarly for AT n _ 10 , N u q. Each one of the 
resulting 4 possible assignments of 0,1 to AT n _ 1 , N 0n , AT n _ 10 and iV n o turns out to fix all 
other Nij, and gives us one of (5.5m-p). QED 

The level 1 cases are sufficiently simple that several different proofs are possible. An 
example presumably is an explicit computation of the commutant based on the calculations 
of level 1 S ^-matrices made in [22] . The above arguments have the big advantage of being 
applicable to the more complicated types — e.g. (A 2 , k) (see [24]). An important tool in 
these cases is (5.3e) and the consequence for positive invariants when e x ■ eg x = —1. To 
illustrate this, an alternate proof of (C n , 1) will now be provided for n odd. Of course, it 
can also be used to prove completeness for A±, odd levels. 

Our goal is to prove that the diagonal invariant is the only physical invariant of these 
levels. We will accomplish this by first showing that the only permutation invariant is 
the diagonal invariant. Then we will use (5.3e) to show that any physical invariant must 
necessarily be 0-decoupled. Thm.3 then completes the argument. 

Let Sij = S w (C n , l)f3 if 3 r We get from (5.1), by computing S ,e +1 /S e, that 

£+1 

Soi = P n sin 7T (5.13a) 

Tt ~~\~ Zi 

for some constant j3 n . Let = 5j j(T i be a permutation invariant. Then (2.76) tells us 
Sij = S a i jCr j. Since cx(0) = 0, (5.13a) now implies 

a(i) E {i,n-i}. (5.136) 

But (2.7a) tells us = T a i j(7 j, i.e. p 2 = p 2 { (mod 2). These norms are computed in 
(5.96). For odd n, (n + 1 — i) 2 = (i + l) 2 (mod 4(n + 2)) has no solutions for i, so for n 
odd, a(i) = i and the only permutation invariant is the diagonal invariant (5.5a). 

Now let be any positive invariant. Suppose N k > 0. We want to show this can 
only happen when k = 0. By [m] we will mean the unique number congruent to m (mod 
2(n + 2)) lying in < [m] < 2(n + 2). Let x = (p ;Pk)- Then e x = +1 (see (5.3c)). Let 
I be relatively prime to 2(n + 2) = the order of x. Then a simple calculation we will not 
include here shows 

e ex ={(-l)^-^e' , e e'{} ■ {(-l)^ 1 "^ 1 ^'} = e' 0/ • (5.14a) 

where e' - I +1 if ° < [{n + 1 " < U + 2 (5 Ub) 

where e tJ - | _ x if [( n + i _ ^] > n + 2 ' ^ 14b > 

and e" is a sign depending only on £. Then (5.3e), together with being a positive 
invariant, and N k > 0, forces e' e = e' k t 

Consider l m = 2 m + n + 2, for m > 0. Each £ m is relatively prime to 2(n + 2), since 
n + 2 is odd. (2.7a) implies x 2 = (mod 2), which by (5.96) implies k must be even. 
Therefore e' jtm = e' Qj2m and e' k £m = e' k 2m . Now let M be defined by 2 M < n + 2 < 2 M+1 . 
Then e' 2 m = —1 Vm = 1, . . . , M. Hence e' k 2m = —1 for those m. Since in addition 
0<n + l — k < n + 2 : these force n + 1 — k = n + 1, i.e. k = 0. 
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Similarly, N^o > would also imply k = 0. Therefore the only positive invariants 
for odd n are 0-decoupled. This completes the proof that, for odd n, the only physical 
invariant of C n level 1, or A\ level n, is the diagonal invariant. 

6. Conclusion 

We begin the paper by generalizing the analysis of [14] to any semi-simple algebra. 
We then prove that the Roberts- Terao- Warner lattice method is complete, and make the 
method more efficient by limiting the class of lattices that need be considered. By making 
use of the additional multiplicative structure the commutant has, which was not exploited 
by [14], we obtain some results in Sec. 5 which help us to completely classify all level 1 
physical invariants — see eqs.(5.5). The most attractive feature of the arguments in Sec. 5 
is their generality. 

For small ranks and levels, the lattice method for generating invariants is computa- 
tionally speaking quite practical, as is shown by the work in [19]. But its greatest value 
may be that it provides a convenient theoretical description for the commutant. A natural 
first step for classifying all physical invariants in a given class (see e.g. [10,14]) involves 
understanding the commutant, and lattices could provide a valuable geometrical tool for 
that. An exciting recent developement was the translation given in [25] of the A\ complete- 
ness proof into the lattice language (another proof, for odd levels, is included at the end 
of Sec.5). The resulting argument was surprisingly simple, suggesting that the Roberts- 
Terao- Warner approach may be a particularly fruitful one for the search for the other, more 
elusive completeness proofs (e.g. A 2 ). This direction is being actively pursued in [24]. Of 
course the proof in this paper that lattice partition functions span the commutant, is a 
necessary first step for this program. 

A generalization of this lattice approach, for use in finding heterotic invariants, was 
given in [6]. Among other things, it does not require the self-dual lattices to be even. 
Included there was a proof that it generates all heterotic invariants. Using this generaliza- 
tion, it may also be possible to apply lattices to coset models (see [25]), but work in that 
direction has not yet been completed. 

Another avenue suggested by this paper lies in investigating the structure of the 
commutant as an algebra. More work in this direction is currently underway. 

This work is supported in part by the Natural Sciences and Engineering Research 
Council of Canada. It grew out of an ongoing collaboration with Quang Ho-Kim, C.S. 
Lam and Patrick Roberts; Dr. Roberts has been particularly valuable as a proof-reader. 
I also appreciate the hospitality shown by the Carleton mathematics department, where 
this paper was written. 
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